#include <iostream>
using namespace std;
int main()
{
	int t;
	cin>>t;
	int n[t],k[t],m[t];
	for(int i=0;i<t;i++)
	{
		cin>>n[i];
		cin>>k[i];
	}
	for(int i=0;i<t;i++)
	{
		m[i]=2*n[i]-2;
		if(k[i]<=m[i]<<1)
		{
			int q=1;
			while(q<<1<k[i])
			q++;
			cout<<q<<endl;
		}
		else
			cout<<k[i]-m[i]<<endl;
	}
	return 0;
}